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Abstract. We consider the notions of the replicators, including the duplicator and triplicator, of a 
CO ' binary operad. As in the closely related notions of di-Var-algebra and tri-Var-algebra in [|T4|], they 

provide a general operadic definition for the recent constructions of replicating the operations of 
algebraic structures. We show that taking replicators is in Koszul dual to taking successors in [|[] 
for binary quadratic operads and is equivalent to taking the white product with certain operads such 
^ ' as Perm. We also relate the replicators to the actions of average operators. 
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1. Introduction 

Motivated by the study of the periodicity in algebraic ^-theory, J.-L. Loday [Q] introduced 



the concept of a Leibniz algebra twenty years ago as a non- skew- symmetric generalization of the 



Lie algebra. He then defined the diassociative algebra [ p5| ] as the enveloping algebra of the Leib- 
niz algebra in analogue to the associative algebra as the enveloping algebra of the Lie algebra. 
The dendriform algebra was introduced as the Koszul dual of the diassociative algebra. These 
structures were studied systematically in the next few years in connection with operads [p9|], ho- 
mology [[11], |12p, Hopf algebras [0, [T7|, |3^, arithmetic combinatorics [jl^, |31]], quantum 



field theory [[TOp and Rota-Baxter algebra [|T|]. 

The diassociative and dendriform algebras extend the associative algebra in two directions. 
While the diassociative algebra "doubles" the associative algebra in the sense that it has two 
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associative operations with certain compatible conditions, the dendriform algebra "splits" the 
associative algebra in the sense that it has two binary operations with relations between them so 
that the sum of the two operations is associative. 

Into this century, more algebraic structures with multiple binary operations emerged, begin- 
ning with the triassociative algebra that "triples" the associative algebra and the tridendriform 
algebra that gives a three way splitting of the associative algebra [|3Q|]. Since then, quite a few 
dendriform related structures, such as the quadri-algebra [Q], the ennea- algebra, the NS-algebra, 
the dendriform-Nijenhuis algebra, the octo-algebra [|2y, ^ and eventually a whole class of 
algebras |]] were introduced. All these dendriform type structures have a common property 
of "splitting" the associativity into multiple pieces. Furthermore, analogues of the dendriform 
algebra, quadri-algebra and octo-algebra for the Lie algebra, commutative algebra, Jordan alge- 
bra, alternative algebra and Poisson algebra have been obtained [|T], ^ |T3], ^ ^ such as the 
pre-Lie and Zinbiel algebras. More recently, these constructions can be put into the framework 
of operad products (Manin black square and black dot products) [j^, |T7| ]. 

In [jsj], the notions of "successors" were introduced to give the precise meaning of two way 
and three way splitting of a binary operad and thus put the previous constructions in a uniform 
framework. This notion is also related to the Manin black products that had only been dealt 
with in special cases before, as indicated above. It is also shown to be related to the action of 
the Rota-Baxter operator, completing a long series of studies starting from the beginning of the 
century [[!]]. 

In this paper, we take a similar approach to the other class of structures starting from the 
diassociative (resp. triassociative) algebra. That is, we seek to understand the phenomena of 
"replicating" the operations in an operad. After the completion of the paper, we realized that 
the closely related notions di-Var-algebra and tri-Var-algebra have been introduced in [ [T4| ] (see 
also [jr|, [1^]) by Kolesnikov and his coauthors. In fact their notions also apply to not necessarily 
binary operads [|r9p. We thank Kolesnikov for informing us to their studies. In this regards, the 
current paper provides an alternative and more detailed treatment of these notations for binary 
operads. 

In Section ^ we set up a general framework to make precise the notion of "replicating" any 
binary algebraic operad. This provides a general framework to study the previously well-known 
di-type (resp. tri-type) algebras which are analogues of the diassociative (resp. triassociative) 
algebra associated to the associative algebra, including the Leibniz algebra for the Lie algebra 
and the permutative algebra for the commutative algebra, as well as the recently defined pre-Lie 
dialgebra [^. In general, it gives a "rule" to construct new di-type (resp. tri-type) algebraic 
structures associated to any other binary operads. This notion is simpler in formulation but turns 
out to be equivalent to the notion of di-Var-algebra in [[T^ for binary operads with nontrivial 
relations. 

We show in Section ^ that taking the replicator of a binary quadratic operad is in Koszul dual 
with taking the successor of the dual operad. A direct application of this duality (Theorem |3^ 
and|33|) is to explicitly compute the Koszul dual of the operads of existing algebras, for example 
the Koszul dual of the commutative tridendriform algebra of Loday [^. We also relate repli- 
cating to the Manin white product in the case of binary quadratic operads. In fact taking the 
duplicator (resp. triplicator) of such an operad with nontrivial relations is isomorphic to taking 
the white product of the operad Perm (resp. ComTriass) with this operad, as in the case of taking 
di-Var- algebras and tri-Var-algebras[[T^. Thus showing the notations of duplicator and triplicator 
are equivalent to those of di-Var-algebras and tri-Var-algebras. 
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Finally, in Section ^ we relate the replicating process to the action of average operators on 
binary quadratic operads. Aguiar [|T]] showed that the action of the two-sided average operator 
on a commutative associative algebra (resp. associative algebra) gives a perm algebra (resp. 
associative dialgebra). In []36|], Uchino extended the classical derived bracket construction to any 
algebra over a binary quadratic operad, showing that the derived bracket construction can be given 
by the Manin white product with the operad Perm. 

Thus there are relationship among the three operations applied to a binary operad V: taking 
its duplicator (resp. triplicator), taking its Manin white product with Perm (resp. ComTriass), 
when the operad is quadratic, and apply a di-average operator (resp. tri-average operator) to it, as 
summarized in the following diagram. 

Duplicator 
Triplicator 



Manin white 
product with 



Perm 

ComTriass 



di- 
tri- 



average 
operators 



Combining the replicators with the successors introduced in [|3|] allows us to put the splitting 
and replicating processes together, as exemplified in the following commutative diagram of oper- 
ads. The arrows should be reversed on the level of categories. 



Bsu 



Du 



PreLie 



Lie 



Dend 



Zinb 



■Ass 



Leib 



Dias 



Comm 



Perm 



Here the vertical arrows in the upper half of the diagram are addition of the two operations given 
in Proposition 2. 31. (a)] while those in the lower half of the diagram are given in Proposi- 
tion [2.23| (§). The horizontal arrows in the left half of the diagram are anti-symmetrization of the 
binary operations while those in the right half of the diagram are induced by the identity maps 
on the binary operations. In the diagram, the Koszul dual of an operad is the reflection across the 
center. A similar commutative diagram holds for the trisuccessors and triplicators. 



2. The replicators of a binary operad 

In this section, we first introduce the concepts of the replicators, namely the duplicator and 
triplicator, of a labeled planar binary tree, following the framework in [|3p and in close resem- 
blance with the concepts of the di-Var-algebra tri-Var- algebra in [[T^. These concepts are then 
applied to define similar concepts for a nonsymmetric operad and a (symmetric) operad. A list 
of examples is provided, followed by a study of the relationship among an operad, its duplicator 
and its triplicator. 

2.1. The replicators of a planar binary tree. We first recall notions on operads represented by 
trees. For more details see 
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2.1.1. Labeled trees. 

Definition 2.1. (a) Let 7 denote the set of planar binary reduced rooted trees together with 

the trivial tree \ .lit e7 has n leaves, we call t an n-tree. The trivial tree I has one leaf. 

(b) Let Q be a set. By a decorated tree we mean a tree t oi7 together with a decoration on 
the vertices of t by elements of O. and a decoration on the leaves of t by distinct positive 
integers. Let t{£l) denote the set of decorated trees for t and denote 



7{^) -Wm). 



te7 

If T 6 t{Q.) for an n-tree t, we call r a labeled n-tree. 

(c) For T e T(Q), we let Vm(T) (resp. Lm(T)) denote the set (resp. ordered set) of labels of 
the vertices (resp. leaves) of r. 

(d) Let T e 7(Q.) with |L/n(T)| > 1 be a labeled tree from t e7. Then t can be written uniquely 
as the grafting tc V tr of tc and t,-. Correspondingly, let r = Tf denote the unique 
decomposition of t as a grafting of T[ and in 7(Q.) along oj e Q. 

Let y be a vector space, regarded as an arity graded vector space concentrated in arity 2: 



V = V2. Recall [ p4 Section 5.8.5] that the free nonsymmetric operad %siV) on V is given by the 
vector space 

%XV) := t[V] , 
where t[V] is the treewise tensor module associated to t, explicitly given by 



t[V] := 09 y|i„(„)| . 

veVm(f) 

Here |In(v)| denotes the number of incoming edges of v. A basis "V of V induces a basis tCV) of 
t[V] and a basis TCV) of %s{V). Consequently any element of t[V] can be represented as a linear 
combination of elements in tCV). 

2.1.2. Duplicators. 

Definition 2.2. Let V be a vector space with a basis "V. 

(a) Define a vector space 

(1) Du(y) = y0(k H ek h) , 

where we denote (co® -{) (resp. (oj^h)) by J*;^] (resp. (^j) for a; e ^. Then [J |(';^), 

is a basis of Du(y). 

(b) For a labeled n-tree t in 7('V), define a subset Du(t) of 7J^i(Du('y)) by 

• Du(l) = { I }, 

• when n>2, Du(t) is obtained by replacing each decoration to e Vm(T) by 



Thus Du(t) is a set of labeled trees. 
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Definition 2.3. Let V be a vector space with a basis 'V. Let r be a labeled n-tree in T('y). The 
duplicator Du^(t) of r with respect to a leaf x e Lm(T) is the subset of 7^j(Du('V)) defined by 
induction on |Lm(T)| as follows: 

• Du,-(|) = {|} ; 

• assume that Duj^W have been defined for r with |Lm(T)| < k for a k > I. Then, for a 
labeled (k + l)-tree r e ^CV) with decomposition t = t^, we define 



DU;,(t) = Du^(Tf T,) = 



Du^ire) Vj^j Du(t,), g Lm(T^), 

Du(t^) V/^^ DU;t(Tr), X G Un(Tr). 



For labeled n-trees t„ 1 < / < r, with the same set of leaf decorations and c, G k, 1 < / < r, define 

(r ^ r 

i=l ) i=l 

Here and in the rest of the paper we use the notation 



(3) 



Wi€Wi,l <i<r}. 



(=1 



for nonempty subsets W,, 1 < / < r, of a k-module. 

The next explicit description of the duplicator follows from an induction on |Lm(T)|. 

Proposition 2.4. Let V be a vector space with a basis 'V, r be in TCV) and x be in L/n(T). The 
duplicator DUx(t) is obtained by relabeling a vertex a> ofYin(T) by 



the path from the root ofr to x turns left at oj ; 
^ j , the path from the root ofr to x turns right at oj ; 

1^ j ll^^ j> 1^ j| 5 ^he path from the root ofT to x does not pass o) . 



< X\ X2 
\ / 



Example 2.5. Du 



•X2 



X-x Xa \ 

W3 



0J2 



X\ X2 



X-i X\ 

\ / 

t ] 



X\ X2 



X3 X4 Xi X2 



X3 X4 ' 



t 

2.1.3. Triplicators. 

Definition 2.6. Let V be a vector space with a basis 'V. 



7)' 



7)' 



JUN PEI, CHENGMING BAI, LI GUO, AND XIANG NI 



(a) Define a vector space 

(4) Tri(y) = y(8)(kH©kh®k J.), 

where we denote (a>® H) (resp. (oj<S) h), resp. (a)<S> ±)) by (resp. resp. ^'^Jj for 
cj gT. Then |J |(^), (;;;)J is a basis of Tri(y). 

(b) Let T be a labeled n-tree in T('y) and let / be a subset of Lm(T). The triplicator Tri j(t) of 
T with respect to / is a subset of %s(Tn('V)) defined by induction on |Lm(T)| as follows: 

• TriXl) = {l} ; 

• assume that Tri j(t) have been defined for r with |Lm(T)| < k for ak > I. Then, for a 
labeled (k + l)-tree t e TCV) with decomposition t = V^^, t^, we define 



Triy(T) = Triy(T^ T,) = TriynLm( 



V 



(r. 



\ TriynLm(Tr)' 



where 



(r,J) 



' H, J n Lin(Tf) ?t 0, / n Lin(Tr) = 0, that is, / c Lin(Tr), 

I-, 7 n Lm(T^) = 0, 7 n Lm(Tr) 0, that is, 7 c Lm(r^), 

t := {h, I-, -L}, 7 n Un(Ti) = 0,J n Un(Tr) = 0, that is, 7 = 0, 

±, 7 n Lin(Tf) <Z),J C[ Lin(Tr) 0, that is, none of the above. 



Equivalently, 



' Triy(T^) V/„N Tri0(T,), 



Triy(T) 



7 c Lm(T^), 



Tri0(T^) V/^x Triy(T,), 



Tn0(T^) V|^j Tn0(T;.) 

TriynLm(T,)(T^) V/^\ TriynL«(r.)(Tr), Otherwise 



7 c Lm(rr), 
7 = 0, 



(I) 

We have the following explicit description of the triplicator that follows from an induction on 
|Lm(T)|. 

Proposition 2.7. Let V bea vector space with a basis 'V, let r be in ICV) and let J be a nonempty 
subset of hin(T). The triplicator Tri j(t) is obtained by relabeling each vertex co ofWinir) by the 
following rules: 

(a) Suppose co is on the paths from the root ofr to some (possibly multiple) x in J. Then 

(i) replace co by ^^^^j if all of such paths turn left at co; 

(ii) replace co by l^'^^ if all of such paths turn right at co; 

(iii) replace co if some of such paths turn left at co and some of such paths turn 
right at co. 

(b) Suppose CO is not on the path from the root of t to any x € J. Then replace co by 
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3 4 



Example 2.8. Tri|i 2) 



n 2 

OJ 1 



3^ ^4^ 

0)3 



0)2 



1 2 



(I 2 

\ / 



3 4 1 2 

\ / \ / 

^7) (7 



4 1 2 

/ \ / 



2.2. The replicators of a binary nonsymmetric operad. 

Definition 2.9. Let V be a vector space with a basis 'V. 
(a) An element 

r 

r := ^ c,-T;, c; e k, t,- e 



(=1 



in %s{V) is called homogeneous if Lm(Tj) are the same for I < i < r. Then denote 
\.in{r) = Lm(Ti) for any 1 < z < r. 
(b) A collection of elements 

r 

rr-=^ CsjTsj, c,j 6 k, T,j e T(^), 1 < 5 < fc, > 1, 

;=i 

in %s(y) is called locally homogenous if each element r,, I < s < k, is homogeneous. 

Definition 2.10. Let f = %s(y)/(R) be a binary nonsymmetric operad where V is a vector space 
with a basis 'V regarded as an arity graded vector space concentrated in arity two: V = V2 and R 
is a set consisting of locally homogeneous elements: 

rs = J] c,jT,j e %,{V) , c,,j e k, t,j e T(^), l<s<k. 

i 

(a) The duplicator of V is defined to be the binary nonsymmetric operad 

Du(^) := 7;,(Du(y))/(Du(i?)). 

Here Du(y) = V (g) (k H ® k h) is regarded as an arity graded vector space concentrated in 
arity two and 

k / \ 
Du(i?):=[J [j Du,(r,) , where Du,(r,) := c,,,Du,(t,,,)), 

s=\ \xeLin{ts) J i 

with the notation in Eq. (j3|). 

(b) The triplicator of V is defined to be the binary nonsymmetric operad 

Tri(!P) := 7;;,(Tri(V))/(Tri(i?)). 
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Here Tri(y) = y(2)(kH©kl-©kJ.)is regarded as an arity graded vector space concen- 
trated in arity two and 



k ( 



Tri(i?) := [J [J Triy(r,) , where Triy(r,) := ^ c,,iTri/(T,,;). 

.s=l yz+JQLinirs) } i 

Proposition 2.11. The duplicator (resp. triplicator) of a binary nonsymmetric operad P = 
%s(y)KR) does not depend on the choice of a basis 'V ofV. 

Proof. It is straightforward to check from the linearity of the duplicator (resp. triplicator) and 
from the treewise tensor module structure on %s(y)- n 

We give some examples of duplicators and triplicators of nonsymmetric operads. 

Example 2.12. Let Ass be the nonsymmetric operad of the associative algebra with product ■. 
Using the abbreviations H:= [ ) and l-:= [' ), we have 



Duyiix ■y)-z-x-(yz)) = {(xhy)^z-xh(y-{ z)}, 
DuA(x ■ y) ■ z - X ■ (y ■ z)) = {(x ^ y) -{ z - X (y ^ z),ix ^ y) z - X -{ (y \- z)}, 
Du.iix ■ y) ■ z - X ■ (y ■ z)) = {(x ^ y) \- z - X h (y \- z),(x \- y) ^ z - X h (y \- z)}, 

giving the five relations of the diassociative algebra of Loday p5| ] . Therefore the duplicator of 
Ass is Diass. 

Example 2.13. A similar computation shows that the triplicator of Ass is the operad Trias of the 
triassociative algebra of Loday and Ronco [l30|]. For example, 

Tri|;,)((xy)z - x(yz)) = {(x -\ y) -\ z - x -\ (y -\ z),ix -\ y) -\ z - x -\ (y ^ z),(x -\ y) -\ z - x -\ (y ± z)], 

Tn^^^y]((xy)z - x(yz)) = {(x ± y) -{ z - x ± (y z)}, 
Tri(.,,y,zi((A:jk - x(yz)) = {(x ± y) ± z - x ± (y ± z)}. 

2.3. The replicators of a binary operad. When V = V(2) is an S-module concentrated in arity 
two with a linear basis "V. For any finite set X of cardinal n, define the coinvariant space 



W 



where the sum is over all the bijections from n 
acts diagonally. 

Let T denote the set of isomorphism classes of reduced binary trees 
t 6 T, define the treewise tensor S-module associated to t, explicitly given by 



I, . . . ,n} to X and where the symmetric group 

Appendix C]. For 



t[V] := (g) V{ln{v)) 



veVm(t) 



see 032| , Section 5.5.1]. Then the free operad 7~(y) on an S-module V 
S-module 



V(2) is given by the 



nv) := t[y] . 



teT 
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Each tree t in T can be represented by a planar tree nn T by choosing a total order on the set of 



inputs of each vertex of t. Further, t[V] = \.[V] Qlq , Section 2.8]. Fixing such a choice t for each 
t e T gives a subset c T with a bijection T = Then we have 



T{V) = t[V] 



allowing us to use the notations in Section p^ . 



Definition 2.14. Let f = T(V)/{R) be a binary operad where the S-module V is concentrated in 
arity 2: V = V(2) with an S2-basis 'V and the space of relations is generated, as an S-module, by 
a set R of locally homogeneous elements 



(5) 



:= ^ c,jT,j, c,j G k, T,j e [J tCV), 1 <s<k. 



(a) The duplicator of !P is defined to be the binary operad 

Du(f ) = T(Du(V))/(Du{R)) 
where the Si-action on Du( V) = V O (k H © k h) is given by 



(12) 



(12) 



,(12) 



, CO eV, 



(6) 



and the space of relations is generated, as an §-module, by 
k ( \ 
Du(7?):=[J [j Du,(r,) with Du,(r J := c,Pu,(t,,,). 

.v=l \xeLin{rs) J i 

(b) The triplicator of !P is defined to be the binary operad 

Tri(^) = r(Tri(y))/(Tri(i?)) 

where the S2-action on Tri(y) = y(E)(kH©kl-®k_L)is given by 

\(12) /.„(i2n /,„^(l2) /,„(i2n /,„^(l2) , 



, CO eV, 



and the space of relations is generated, as an §-module, by 



Tn(R) -{J [j Tri,(r.) with Tri,(r.) := J] c.v,,Tri,(T,„). 



SeefjTj] for the closely related notions of the di-Var-algebra and tri-Var-algebra, and [|T9p for 
these notions for not necessarily binary operads. For later reference, we also recall the definitions 
of bisuccessors [^. 

Definition 2.15. The bisuccessor \^ of a binary operad P = T {V)/{R) is defined to be the binary 
operad Su(!P) = T(V)/(Su(R)) where the S2-action on V is given by 

\(i2) /,.,(i2A /,„\(i2) /,„(i2n 

, CO eV, 



and the space of relations is generated, as an S-module, by 



(7) 



Su(i?) := |su;,(r,) := ^ c,,,Su,(?,,,) 



X e hin{rs), 1 < s < k> . 
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Here for r G T(V) and a leaf x e Lm(T), SU;t(T) is defined by relabeling a vertex co of Vm(T) by 

, the path from the root of t to x turns left at co; 
, the path from the root of r to jc tums right at to; 
OJ is not on the path from the root of r to x. 



where 



+ 



There is a similar notion of a trisuccessor splitting an operation into three pieces [|3|]. 

With an argument similar to the proof of Proposition 2.20 in we see that the duplicator and 
triplicator of a binary algebraic operad P = T(V)/(R) depends neither on the linear basis 'VofV 
nor on the set ?J. 

2.4. Examples of duplicators and triplicators. We give some examples of duplicators and trip- 
licators of binary operads. 

Let V be an S -module concentrated in arity two. Then we have 

T(V)(3) = (y (V ® k ® k V)) k[S3], 

which can be identify with 3 copies ofV<SiV, denoted by V oiV,V ojj V and V om V, following 
the convention in []37|]. Then, as an abelian group, T{V)(3) is generated by elements of the form 

(8) CO oj v(<-> (xvy)coz), co ojj v(<-^ (yvz)ojx), co ojjj v(<-^ (zvx)a»y), Va», v e V. 

For an operad where the space of generators V is equal to k[S2] = /i.k ® //'.k with /i.(12) = /i', 
we will adopt the convention in [jS^, p. 129] and denote the 12 elements of 7~(V)(3) by v,, 1 < / < 
12, in the following table. 



Vl 


oj <-4 {xy)z 


V5 


fl Ojjj ^ {zx)y 


Vg 


yU Ojj ^ (jZ)jC 


V2 


fi' Ojj ju ^ x{yz) 




yu' oj ^ z{xy) 


VlO 


yU' Ojjj ^ j(Z.JC) 


V3 


fl' Ojj ju' ^ X(zy) 


v? 


Id' oj ju' zCvx) 


Vu 


yU' Ojjj jU' ^ ^(XZ) 


V4 


yU Ojjj ^ (xz)y 


V8 


yU Ojj jj' (zy)X 


Vl2 


lio^fi' {yx)z 



2.4.1. Examples of duplicators. Recall that a (left) Leibniz algebra [ PSQ is defined by a bilinear 
operation {, } and a relation 

{x, {j,z}} = {{x,y},z} + {y,{x,z}}. 

Proposition 2.16. The operad Leib of the Leibniz algebra is the duplicator of Lie, the operad of 
the Lie algebra. 

Proof. Let jx denote the operation of the operad Lie. The space of relations of Lie is generated as 
an §3 -module by 

(9) Vl -h V5 Vg = yU Oj yU -h yU Ojj yU -h yU Ojjj yU = {Xpy)pZ + {ZpX)lXy + {ypZ)ldX. 



and h:= r 



Then from f;)^'"^ = (^"''j = -(^), we have 4'^'^= 



Use the abbreviations -l:= {^^ 
Then we have 

Du^Cvi V5 Vg) ^ {{x\-y)\-z + (y^z)^x + {z^x)^y,{xAy)\-z + (y^z)^x + {z^x)^y} 
^ { {x\-y)\-z-xh{yhz)+y\-{x\- z) ,y h(xhz)-Cyhx)hz-xh(yl- z)}, 

with similar computations for Du,v and Duy. Replacing the operation h by {, }, we see that the underlined 
relation is precisely the relation of the Leibniz algebra while the other relations are obtained from this 
relation by a permutation of the variables. Therefore Du(L/e) = Leib. □ 



REPLICATING OF BINARY OPERADS, KOSZUL DUALITY, MANIN PRODUCTS AND AVERAGE OPERATORS 11 

Also recall that a (left) permutative algebra (also called commutative diassociative alge- 
bra) is defined by one bilinear operation ■ and the relations 

X- iy ■ z) = {x -y) ■ z = iy • x) ■ z. 

Proposition 2.17. The operad Perm of the permutative algebra is the duplicator of Comm, the 
operad of the commutative associative algebra. 



Proof. Let co denote the operation of the operad Comm. Setting H:= | ^ j and l-:= y ^ j, then from 

[^^^ ^ = j = (^j we have 4^'^'>=\-. The space of relations of Comm is generated as an S3- 
module by 

vi - V9 = to oj 0) - to ojj CO = {x toy) to z - (y to z) to X. 

Then we have 

Du,(vi - V9) = {{x Ay) h z - {y ^ z) ^ x,{xh y) h z - {y ^ z) ^ x] 
= { (y \- x) \- z - X \- (y h z),(x h y) \- z - X \- (y h z) }, 

with similar computations for Du^ and Duy. Replacing the operation h by • and following the 
same proof as in Proposition [2.16| , we get Du(Comm) = Perm. □ 

A (left) Poisson algebra is defined to be a k-vectors space with two bilinear operations {, } and 
o such that {, } is the Lie bracket and o is the product of commutative associative algebra, and they 
are compatible in the sense that 

{x,yoz} = {x,y] o z + y o {x,z}. 

A dual (left) pre-Poisson algebra ]^ is defined to be a k-vector space with two bilinear opera- 
tions { , } and o such that { , } is a Leibniz bracket and o is a product of permutative algebra, and 
they are compatible in the sense that 

{x,y o z) = {x,y} o z + y o {x,z}, {x o y,z} = x o {y,z} + y o {x,z}, {x,y}oz = -{y,x}oz. 

By a similar argument as in Proposition [2.16| , we obtain 

Proposition 2.18. The duplicator ofPois, the operad of the Poisson algebra, is DualPrePois, the 
operad of the dual pre-Poisson algebra. 

We next consider the duplicator of the the operad preLie of (left) pre-Lie algebra (also called 
left-symmetric algebra). A pre-Lie algebra is defined by a bilinear operation { , } that satisfies 

RpreLie ■= {{x,y},z} - {x,{y,z}} - {{y,x},z} + {y,{x,z}} = 0. 



By Definition 2.14 and the abbreviations H: = p , l-: = p , we have 



Du(RpreLie) = | jC H (y H z) - X H (j h z) , J H (x H z) - J H (x h z), 

{x\-y) \- z-(x -^y) \- z , (y \- x) \- z - (y -\ x) \- z, 

X -\(y -\ z) -(x -\y) -\ z-y \- (x -\ z) + (y \- x) -\ z , 

x\-iy -\z)-(.x\-y) -\z-y -\(x-\z) + (y -\x) -\z, 

x\- (y\- z)-(x\-y)\- z-y\- (x\- z) + (yi- x)\- z ] 

These underline relations coincide with the axioms of preLie dialgebra (left-symmetric dialgebra) 
defined in [Q], and the other relations are obtained from this relation by a permutation of the 
variables. Then we have 
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Proposition 2.19. The duplicator of preLie, the operad of the pre-Lie algebra, is DipreLie, the 
operad of the pre-Lie dialgebra. 

2.4.2. Examples of triplicators. We similarly have the following examples of triplicators of op- 
erads. 

A commutative trialgebra is a vector space A equipped with a product ★ and a commu- 
tative product • satisfying the following equations: 

★ y) ★ z = -kiy -k z), X -k iy-k z) = X -k iy z), X • iy-k z) = {x • y) -k z,{x • y) • z = X • {y • z). 

Proposition 2.20. The operad ComTrias of the commutative trialgebra is the triplicator of Comm. 

Proof Let oj be the operation of the operad Comm. Set -l:= [^^, \-:= and J.:= ^^j. Since 
j^ja2) ^ j^a2,j ^ j^j j^j(i2) ^ j^u2,j ^ j^j^ ^^^^ ^(12)^^ ^nd ±('2)= ^ The space of 

relations of Comm is generated as an S3 -module by 

vi - V9 = a> oj CO - CO ojj a; = {x ioy) io z - iy io z) io X. 

Then we have, for example, 

Tri^(vi - V9) = {{x ^ y) A z - {y ^ z) ^ x,{x ^ y) ^ z - {y ^ z) ^ x,{x ^ y) A z - {y ^- z) ^ x] 

= { {x-\y)Az-xA{y-\z),{x-^y)^z-xA{z^y),{x-^y)^z-xA{yl. z) ]\ 

Tri{;,,j,|(vi - vg) = { (x ± y) H z - (y H z) ± x }\ 

Tri|;,,v,^)(vi - V9) = {{x^.y) ^.z-{y ^-z) ^-x} = { {x±y) ^.z-x^.{y 1. z) }. 

Replacing the operation H by ★ and ± by •, we see that the underlined relations are equivalent 
to the relations of the commutative trialgebra. The other relations can be obtained from these 
relations by a permutation of the variables and the commutativity of ±. Thus we get Tri( Comm) = 
ComTrias. □ 



We next consider the triplicator of Lie. Let /i be the operation of the operad Lie. Set H:= 

h:= (^) and ±:= (;^). Since {^f^'"' = [^l') = -((;) and [f"' = (^';) = -['^^, we have ^^^^^= - h and 
±^^^^= - _L. The space of relations of Lie is generated as an S3-module by 

vi -I- V5 -I- V9 = // oi yu -i- yu On -i- ;u oni // = {xfiy)/uz + {zi^x)ixy + iyixz)nx. 

Then we compute 

Tri(.v|(vi -h V5 -h V9) = {{xAy)Az + {z^x)Ay + (y-\z)^x,{xAy)Az + {z^x)Ay 

+{yhz)^ x,{x-\y)^z + {z^ x)-\y + {y ^z)^ x) 
= { {x ^y) -\ z-(x -\ z) ^y - X -\ (y ^ z) , (x ^ y) ^ z - (x ^ z) -\ y 
+x-\(z-\ y), (x -\ y) -\ z - (x -\ z) -\ y - X -\ (y ± z) }; 
Trij.v,y)(vi + V5 + V9) = { (x ±y)-iz + (z^ x) ±y + (y-iz) ±x }; 
T^{x,y,z](yi +V5 + V9) = { (x ±y) ±z + {z ±x) ±y + (y ±z) ± x }, 

and other computations yield the same relations up to permutations. 
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Replacing the operation H by o and J. by [, ], then [ , ] is skew-symmetric and the underlined 
relations are 

[x, [y,z]] + ly, [z, x]] + [z, [x,y]] = 0, 

xo[y,z] = xo (y o z), 

(10) [x,y]oz = [xoz,y] + [x,yozl 

(x o y) o z = X o (y o z) + (x o z) <> y. 

Then in particular (A, o) is a right Leibniz algebra. Since the duplicator of Lie is Leib, the operad 
of the Leibniz algebra, we tentatively call the new algebra triLeibniz algebra. In summary, we 
obtain 

Proposition 2.21. The triplicator of Lie is TriLeib, the operad of the triLeibniz algebra. 

As we will see in Section |37T1 , TriLeib is precisely the Koszul dual of the operad CTD = 



ComTriDend of the commutative tridendriform algebra, namely the Dual CTD algebra in [pSQ. 

We next show that TriLeib plays the same role for the triassociative algebra as the role of the 
Leibniz algebra for the diassociative algebra [|12|, 

Proposition 2.22. Let {A, H, h, _L) be an associative trialgebra. Define new binary operations by 

X o y := X -\y - y \- X, {x,y]:= x A-y -y A- x. 
Then (A, o, [, ]) becomes a Leibniz trialgebra. 
Proof. By definition, for any x,y,z & A, we have 

[x,y] o z = [x,y] -\ z - z^ [x,y] ={xA-y-yA-x)-\z-z\-{xLy-yA.x) 



and 



[xoz,y^ + Vx,yoz\ 
= [x -\ z - z \- x,y] + [x,y -\ z - z \- y] 

= (x-\z-z\-x)±y-y±(x-\z-z\-x) + x±(y-\z-z^y)-(y-\z-z\-y)-Lx 



Since 



(x ± y) -\ z = X ± (y -\ z), (y ± x) -\ z = y -L (x -\ z), z\- (x ±y) = (zh x) ±y, 

z \- (y ± x) = (z \- y) ± X, (x -\ z) ± y = x ± (z \- y), y ± (z \- x) = (y -\ z) ± x 

in a triassociative algebra, we have [x,y] o z = [x o z,y] + [x,y o z]- The other defining equations 
of the triLeibniz algebra can be proved in the same way. □ 

Moreover, we have the following commuting diagram. 



Leib ^ Diass 



(h,H)^(l-,H,0) 



TriLeib ^ Triass 

It would be interesting to consider the left adjoint of the functor defined in the bottom line of the 
above diagram, which could be called the universal envelope algebra of a triLeibniz algebra 



just as in D25|]. 
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2.5. Operads, their duplicators and triplicators. In this section, we study the relationship 
among a binary operad, its duplicator and its triplicator. 

2.5.1. Operads and their duplicators and triplicators. For a given S-module V concentrated in 
ariry 2: V = V{2). Let iy :V ^ TiV) denote the natural embedding to the free operad TiV). Let 
T := T(V)/{R) be a binary operad and let jy : V —> P he pv o iy, where pv : T{V) ^ f is the 
operad projection. Similarly define the maps ?'du(V) : Du(y) — > 7~(Du(y)) and operad morphism 
Pdu(V) : '^(Du(y)) — > Du(f ) and jDu(y) := /'Du(y) ° 'Du(y), as well as the corresponding map and 
operad morphisms for Tri(y). 

Proposition 2.23. Let V = T(V)/{R) be a binary operad. 

(a) The linear map 

(11) 77:Du(y)^y (^)^co/ora//(;;jeDu(y),Me{H,h} 

induces a unique operad morphism 

ij : DuCP) V 

such that T] o jDu(y) = jv ° 

(b) The linear map 

(12) ^ : Tri(y) ^ V, (^) ^ ojfor all (^) 6 Tri(y), u e {h, h, ±} 

induces a unique operad morphism 

I : Tri(f') ^ 9 

such that I o jTri(V) = jv ° ^• 

(c) r/zere a morphism p : Tri(f') V of operads that extends the linear map from Tri(y) 
to V defined by 

(13) (!)^^' where u & {AM- 



Proof. Let i? be the set of locally homogeneous elements 



f€SR 



as given in Eq.(|]). 

(|) By the universal property of the free operad 7~(Du(y)) on the S-module Du(y), the S- 
module morphism ?V o 77 : Du(y) — > T{V) induces a unique operad morphism fj : 7~(Du(y)) 
TiV) such that /ducv) ofj = iy orj. 

For any x e L/n(r J and 1 < 5 < fc, by the description of DUx(Tsj)) in Proposition |2!^ and the 
definition of 77 in Eq. (|TT|), the element 77(Du(Tsy)) is obtained by replacing each decoration j of 
the vertices of Du(Ti ,) by to, where to e V and u e {h, h}. Thus ^(Du(t5,)) = r^,-. Then we have 



^ c,jDu^(t,j) = ^ c,jT,j = mod (i?). 
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By Eq. @, we see that (Du(i?)) c ker(77). Thus there is a unique operad morphism fj : Du(!P) : = 
7"(Du(V))/(Du(i?)) ^r := T{V)I{R) such that 770 = 077. We then have 770 = jyoij. 
In summary, we have the following diagram in which each square commutes. 

Du(y) — ^ rcDucv)) : Du(^) 



V TiV) r 

Suppose 77' : DuCP) ^ ^ be another operad morphism such that t]' o jDu(y) = jV ° ^- Then we 
have 77' o jDu(y) = 77' o pdu(V) ° imv) and jy o -q = pv o jv ° rj = pv o fj o ix^^^vy By the universal 
property of the free operad 7~(Du(y)), we obtain 77' o pdu(V) = pv ° H = f] ° Pdu(V)- Since puu(V) is 
surjective, we obtain ?)' = 77. This proves the uniqueness of 77. 
(0) The proof is similar to the proof of Item (^). 

(Q) By the description of Trijv)(Tv,,) in Proposition |2.7|, p(Trijv)(Ts_,)) is obtained by replacing j 
by p(H). Since p(H) = 0, p(H) = and p{H) = co, it is easy to see that if 7 ^ Linij), then 



P(Z,- c,,,Trij(r,,,)) = Z/ c,s,,Ts,,- = 0, and, if 7 = Lm(T), then p(2; c,,,Trii,„(^)(r,^,)) = 2; c,, ,r,,; = 
mod {R). Thus p(Tri(i?)) c R and p induces the desired operad morphism. □ 

2.5.2. Relationship between duplicators and triplicators of a binary operad. The following result 
relates the duplicator and the triplicator of a binary algebraic operad. 

Proposition 2.24. Let V = T(V)/(R) be a binary algebraic operad. There is a morphism of 
operads from Tri(^) to Du(P) that extends the linear map defined by 



(14) (-) 



0, (o eV. 



Proof. The linear map : Tri(y) — > Du(y) defined by Eq.(|T4|) is Si-equivariant. Hence it induces 
a morphism of the free operads : 7~(Tri(y)) T'(Du(y)) which, by composing with the 
quotient map, induces the morphism of operads 

: r(Tri(y)) ^ Du(^) = 7~(Du(y))/(Du(i?)). 

Let Triy(r) G Tri(i?) be one of the generators of (Tri(i?)) with r = Yji^iTi e in Eq. and 
<Z> J Q \^in{r). If 7 is the singleton {x} for some x e hinir), then by the description of Tri(_f)(TO 



in Proposition p77| , 0(Trijj.|(T)) is obtained by keeping all the y^j and y^j, and by replacing all 

l^j, a; e y by zero. Thus in Case (b) of Proposition ^j7] we have 0(Trij;f|(T/)) = DUv(t,). Also 

Case (a)(iii) cannot occur for the singleton {x}. Thus in Case (a) of Proposition pTT] , we also have 
0(Trijv|(T,)) = Dux(Ti). Thus 0(Trij;fj(r)) = Duj((r) and hence is in Du(7?). 

If 7 contains more than one element, then at least one of the vertices of Tri /(r,) is j and hence 

the corresponding vertex of 0(TSuy(T;)) is zero. Thus we have 0(Triy(r,)) = 0, (p(Tnj(r)) = and 
hence 0(Tri j(R)) = 0. Thus, for any J and r e R, we have 0(Tri j(r)) e Du(7?) and hence 
(f>(Tn(R)) is a subset of Du(7?). 

In summary, we have 0((Tri(7?)) c Du(7?). Thus the morphism : 7~(Tri(y)) Du(f ) induces 
a morphism : Tri(f ) — > Du(!P). □ 

If we take P to be the operad of the associative algebra, then we obtain the following result of 
Loday and Ronco []30l]: 



16 
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Corollary 2.25. Let {A,-\,v-)be an associative dialgebra. Then {A,-\,\-,Q) is an associative trial- 
gebra, where denotes the trivial product. 

3. Duality of replicators with successors and Manin products 

The similarity between the definitions of the replicators and successors [Q] suggests that there 
is a close relationship between the two constructions. We show that this is indeed the case. 
More precisely, taking the replicator of a binary quadratic operad is in Koszul dual with taking 
the successor of the dual operad. This in particular allows us to identify the duplicator (resp. 
triplicator) of a binary quadratic operad P with the Manin white product of Perm (resp. ComTrias) 
with f, providing an easy way to compute these white products. Since it is shown in [jT^] that 
taking di-Var and tri-Var are also isomorphic to taking these Manin products, taking duplicator 
(resp. triplicator) is isomorphic to taking di-Var (resp. tri-Var) other than the case of free operads. 

3.1. The duality of replicators with successors. Let V = T{V)I{R) be a binary quadratic op- 
erad. Then with the notations in Section we have T'(y)(3) = 3V®V = 0„g|iniii| ^ °« ^• 

Proposition 3.1. Let k be an infinite field. Let W be a nonzero S-submodule of3V V. Then 
there is a basis {ei, • • • , e„} ofV such that the restriction to W of the coordinate projections 



3V^V 



kekO,,ee ^keiO^,ej, 



l<Ke<n,ve{l,lUU] 

are nonzero and hence surjective for all 1 < i,j < n and u e {I, II, III}. 

Proof. Fix aO w e W and write w = wi -I- vvn -I- wm with w„ e V OuV,u e {I, II, III}. Then at least 
one of the three terms is nonzero. Since W is an S-module and (Wu)^^^^^ = Wu+i (where III -i- 1 is 
taken to be I), we might assume that w e W is chosen so that wj 0. Fix a basis {vi, ■ ■ ■ , v„} of 
V. Then there are Cfj e k, 1 < /, j < n, that are not all zero such that wj = Jji<ij<„ CijUi oj uj. 
Consider the set of polynomials 

fki(Xrs) ■= fkf({Xr,}) ■= ^ CijXikXje £ k[Xr, \l <r,s<n], 1 <kj<n. 

l<i.j<n 

Then the polynomial Y\i<k,t<n fkei^rs) is nonzero since at least one of c,j is nonzero, giving a 
monomial ni<?',i<H Cij^irXjs in the product with nonzero coeflicient. Hence the product 



f(x,-,) := det(.x:,,) ]~[ fkeixrs) 



\<k,e<n 

is nonzero since det(x„) := Do-es,, -^io-(i) • • • ^no-in) is also a nonzero polynomial. Thus, by our 
assumption that k is an infinite field, there are d^s e k, 1 < r, s < n, such that f(drs) + 0. Thus 
D := {drs) e M„x„(k) is invertible and fkcidys) OA < k,£ < n. 
Fix such a matrix D = {d,.s) and define 

(ei,--- ,enf := D'\vu' 

Then {ei, • • • , e„} is a basis of V and v, = 2Li diueu. Further 



,v„)^. 



ek °i e(. 



wi = ^ CijVi oi Vj = ^ Cij ^ dikdjfCk oiCf = Y ^ Cijdikdjc 

l<i,j<n i<i,j<n \l<k,{n ) \<k,l<n\\<i,j<n 

The coefficients are fu{drs) and are nonzero by the choice of D. Thus Pij,i{w) = p,j,i(wi) is 
nonzero and hence p,j,i(VK) is onto for all 1 < i,j < n. 
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Since W is an S-module, we have w^^^a) ^ ^^ {w^^^^\i = (wiY^^^K Thus pijjiiw'^^^^^) = 
Pi.j,uiiwiy^^^^) is nonzero and hence Pijji(W) is onto for all 1 < i, j < n. By the same argument, 
Pi,j,miW) is onto for all 1 < i, j < n, completing the proof. □ 

Lemma 3.2. Let W be a nonzero S-submodule of3V^V and let {ei, - ■ ■ , e„} be a basis as chosen 
in Proposition Let {ri, • • • ,rm} be a basis of U and write 

rk= ^f/"^' °" ^> 4« 6 k, 1 < /, J < n, M e {I, II, III}, \ < k < m. 

l<'J<n 

Then for each 1 < i,j < n and u e {I, II, III}, there is 1 < k < m, such that c^^^ is not zero. 

Proof. Suppose there is 1 < z, j < n and u e {I, II, III} such that c\. = for all 1 <k< m. Then 
Pijuifk) = and hence PijuiW) = 0. This contradicts Proposition ptT] . □ 

Let P = T(V)/(R) be a binary quadratic operad. Fix a k-basis {ei,e2, • • • ,e„} for (R). The 
space T(V){3) is spanned by the basis {e,- o„ ej \ I < i, j < n,u e {I, II, III}}. Thus if / e T(V){3), 
we have 

f = J] ciijCi oi ej + bijCi On ej + Ci^ei om Cj. 

'J 'J ij 

Then we can take the relation space (R) c T{V){3) to be generated by m linearly independent 
relations 



ei ojjj g . 



1 <k <m] 



(15) ^ = I = Z ""h^' °i + Z ^if' °° + Z ^t- 

I iJ iJ iJ 

We state the following easy fact for later applications. 

Lemma 3.3. Let f, \ < i < m, be a basis of(R). Then {BSU;t(/) | x e hin(fi), I < i < m} is a 
linear spanning set of(BSu(R)) and {Duxifd I x e Lin{f), \ < i < m} is a linear spanning set of 
{Du(R)). 

Proof. Let L be the linear span of {BSu;i(yi) \x 6 hin{fi), I < i < m). Then from BSu.v(/) 6 
(BSu(i?)) we obtain L Q (BSu(7?)). On the other hand, by [|3|, Lemma 2.6], L is already an S- 
submodule. Thus from BSu(i?) c L we obtain (BSu(i?))g c L. The proof for (Du(i?)) is the 
same. □ 

For the finite dimensional S2-module V, we define its Czech dual V"^ = V* ® sgn2. There is a 
natural pairing with respect to this duality given by: 

(,>:'r(y")(3)®'r(V)(3)^k, 

{eJ o„ eJ, et Ov Cf) = 5(i^k)5{j,i)5(u,v) e k. 

We denote by R^ the annihilator of R with respect to this pairing. Given relations as in Eq. (p3|), 
we can express a basis of {R^) as 

(16) R- = \s^ = Yu °i + Y.^y" °° + Z e)\\<t<3n^-nX, 

I J 

where, for all k and I, we have 
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Further for any (xij,yij,Zij) e k^, 1 <i,j< n, if 

Z ""t-^w- + Z ^y^^i + Z ^^t-^''^' = for all 1 < < m, 

then 2,- ;• Xijs] °i + 2,- ; Jij-e,^ oii + Z; / Zi,;^/ °ra is in and hence is of the form 2 '^f.?^ 
for some e k. Thus 

(18) = Yu^A^ipl^ip^ij)- 

e=\ 

By Proposition p^ , we have 

Du,(e, oi e,.) = {(^) oi ('-^^j} , Du.(e,. o„ e,) = {(^) on (^'j} , Du,(e, e,) = {(^) o„i , 

(19) Du,(e,- oi ej) = {(^'] o, , Du,(e,- o„ ej) = {(^;] o„ , Du,(e,- om ej) = {(^'j o„i ("^^jj , 
Du,(e,- oi e,) = {(;:) oi (;^]} , Du,(e, on ej) = {(^') o„ (;^)} , Du,(e,- om e,) = |(^') om , 

where (^-)o,(^):={(^-)o,(^),(;-)o,(^.)},.e{UI, III}. 



Let BSu(!P ) be the bisuccessor of the dual operad P recalled in Definition [2.15| . Then we also 
have 



BSu,« oi ep ^ (p) oi ('y),BSu,(.,- on ep ^ (p) o„ fv)) ,BSu,« om .p ^ om 
(20) BSu,(^.,^ OI e^.) = {(<) OI ('v^)} , BSu,(^',^ o„ e^.) = {(<) o„ , BSu,(^;V om eJ) = {(<) om 
BSu,(./ OI .p = {(< ) OI , BSu,{e^ o„ ep ^ {(<) o„ ^ll , BSu,(.,- om e)) = {(<) om 



where ★=< + >. 

Theorem 3.4. Let k Z?^ an infinite field. Let V = T{V)/(R) be a binary quadratic operad. Then 

Du(^)' = BSuCP') 

if and only ifR 4^ 0. 

Proof. For the if part, let V = T(V)/(R) be a binary quadratic operad with R 0. Take W = (R) 
in Proposition ^]l] and fix a k-basis {ei,e2, ■ ■ ■ , e„} of V as in the proposition. Let ft, I ^ k rn, 
be the basis of (R) as defined in Eq. (|T5|). 
By Eq. (jT^), we have 

Du,(A) = h <.(•') o, ('>) . o„ (.;) . 2 o,„ (4 , 

I >J ij ) 

I ij ij 

DM/.) = |e »■ (t1 + Z "^4") (:1 ^ Z ('^ 



'J ij 
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From Eq. (^Q|), we similarly obtain 

V ij i,j 'J 



CD 




'J 




'J 




ii) 






o„('J) 




oiii (t) 



'J l,J l,J 



By Lemma we have 

m 

(Du(R)) = kDu(/,) = (kDu,(A) + kDu,(A) + kDu,(/,)) , 



k=i 



3n^—m 3n^-m 

BSu(i?^)= kBSufe)= Y (k(BSu,(^.) + kBSu,(^,) + kBSu,(^,)). 

e=i e=i 

To reach our conclusion, it suffices to show the equality (Du(i?)-^) = (BSu(i?-^)) of S-modules 
under the condition R 0. For all 1 < k < m and I < i < 3n^ - m, by Eq. ([T7|), we have 



(BSUpigi),Du^{ft)) = 0, where p,qe {x,y,z}. 

Thus <BSu(^f), Du(/i)) = and hence BSu(7?^) c Du(Ry, implying that (BSu(7?^)) c (Du(i?)^). 
On the other hand, if 

* = E " (I) - Z -^'-...('f ) o.. (f) + Z .u, (•,;) o... (';) 

ij,u,r i,j,u,v i,j,u,v 

is in Du(7?)-^, where u,v e {<, >}. Then for all 1 < k < m, we have 

</i,Du,(/,)) = 0, (/r,Du,(/,)) = 0, </i,Du,(/,)) = 0. 



Since R 0,hy Proposition p7\\ , for any fixed io, jo e {1, 2, ■ ■ ■ , n}, there exists 1 < < m, 
such that Z?^"^.^ 0. Then, for any k, by the definition of Du^ we see that the relations 

Z <(:■) ('1 + *t4t') °" ('4 ^ Z ■>.. C^) + Z °™ t^)- 
Z <t1 °. (':) + "Lt) °.. C') + Z *M:1 °" ('') ^ Z (?)• 

are in Duxifk). Thus, for 1 < k < m, we obtain 

•*•(), j* jo i,j 



hj l*lO,J*JO I,] 
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Comparing the two equations and applying b'l°j^ ^ 0, we obtain j,o,;o,>,> = y'o,jo,>,< for all 1 < 
io, jo ^ From the second equation and Eq. ([18]), we also have 

3fr -m 



e=i 

for some dp e k. Thus we obtain 



'J 'J 



V i,J i,J J 



This is in E kBSu,;(g/). By the same argument, we find that 



3fr -m 



is in E kBSuy(^^) and 



E -«-(f)°-tI)^ E -a»('J)°.(f)+E^«<>tD<'..('J)-E-«n)°... 



3n —m 

is in E kBSu^(^^). Note that h = hj^ + hy + h^. Thus in summary, we find that h is in 

J] kBSuM + X kBSu,(^,) + J] kBSu,(g,) 

etc 

and hence is in the S-module generated by BSu(i?"^). Thus we have the equality (Du(i?)-^) = 
(BSu(i?^)) of S-modules. Therefore 

Du(!P)' = BSu(^') and Du(!P) = BSu(!P')'- 

To prove the "only if part, suppose R = 0. Then we have Du(7?) = c 7~(Du(y)) and hence 
Du{Ry = r(BSu(y^))(3). On the other hand, = r(y^)(3) which has a basis o„ ej, 1 < 
i,j <n,ue {I, II, III}. Then a linear spanning set of BSuCTCy^XB)) is given by BSuv(e,^o„eJ), 1 < 
i,j < n,v e {x,y,z},u e {1,11,111} in Eq. (|2(]). Thus the dimension of BSu(T'(y'^)(3)) is at most 
9n2, while the dimension of 7~(BSu(y^))(3) is 

3 dim(BSu(y^)^2) ^ ^(^2nf = 12n\ 
Hence BSu(r(y^)(3)) is a proper subspace of 7~(BSu(y^))(3) and thus Du(!P)' ^ BSu(!P'). □ 
Theorem 3.5. Let k be an infinite field. Let V = T{V)/{R) be a binary quadratic operad. Then 

Tri(!P)' = TSuCP') 

if and only ifR 4^ 0. 
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Proof. The proof is similar to Theorem 



□ 



Taking V to be the operad of associative algebra in Theorem 3.5, we get the result of Loday 



and Ronco [ pQ| , theorem 3.1] that the triassociative algebra and the tridendriform algebra are in 
Koszul dual to each other. 

More generally, Theorem and Theorem ^3] make it straightforward to compute the gener- 
ating and relation spaces of the Koszul duals of the operads of some existing algebras. We give 
the following examples as illustrations. 



(a) The operad DualCTD is defined to be the Koszul dual of the operad CTD of the 
commutative tridendriform algebra. Since the latter operad is TSu(Comm) [|3|], we have 

DualCTD = TSu(Comm)' = Tri(Comm') = Tn(Lie), 



which is precise is TriLeib, the operad of the triLeibniz algebra in Proposition |2.21| . Thus 



we easily obtain the relations of DualCTD. See Eq. ([T0|) 

(b) The operad of the commutative quadri-algebra is the Kozul dual of BSu(ZmZ?) and hence 
is T)\i{Leib). Thus its relations can be easily computed. 

(c) The Kozul dual oi^S\x{PreLie), the operad of the L-dendriform algebra, is D\x{Perm) and 
hence can be easily computed. 

(d) The operad L-quad of the L-quadri-algebra is shown to be BSu(L-dend) = BSu(BSu(Lze)) 
in [0]. Thus the dual of L-quad is Du(Du(Perm)) and can be easily computed. 

3.2. Replicators and Manin white products. As a preparation for later discussions, we recall 
concepts and notations on Manin white product, most following p7|]. 

Ginzburg and Kapranov defined in [[13]] a morphismof operads O : T{V^W) ^ T(V)^T{W). 
Let P = T{V)I{R) and Q = T{W)I{S) be two binary quadratic operads with finite-dimensional 
generating spaces. Consider the composition of morphisms of operads 



where : T{V) ^ V and kq : TiW) — > Q are the natural projections. Its kernel is (O ^{R' 
r{W) + T{V) ^ S )), the ideal generated by C>'\R O T(W) + T(V) 5). 



Definition 3.6. f [0 ^]) Let P = TiV)/iR) and Q = T{W)I{S ) be two binary quadratic operads 
with finite-dimensional generating spaces. The Manin white product of P and Q is defined by 

rOQ- T(V W)/i(!)^\R (g) TiW) + T{V) ® S )). 



In general, the white Manin product difficult to compute when the operads are given in terms 
of generators and relations. Theorem ^J] provides a convenient way to compute the white Manin 
product of a binary quadratic operad with the operad Perm or ComTrias by relating them to the 
duplicator and triplicator. 

Theorem 3.7. Let V = T{V)/{R) be a binary quadratic operad with R 0. We have the isomor- 
phism of operads 

DuCP) = Perm Q P, Tn(P) = ComTrias Q P. 
Proof. By [j^], we have the isomorphisms of operads 

BSuiP') = PreLie • P', TSu(p-) = PostLie • P'. 
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Since PreLie' = Perm, PostLie = ComTrias and {P •Q)- = Q Q- , we obtain 

Du(!P) = (BSuCP'))' = (PreLie • p-)- = Perm Q P. 
Similarly Tri(f') = ComTrias QP. □ 
By taking replicators of suitable operads P, we immediately get 

Corollary 3.8. (a) (p7|]j Perm O Lie = Leib and Perm O Ass = Diass. 

(b) ([0 j Perm Q Pois = DualPrePois. 

(c) ComTriass O Ass = Triass. 

By a similar argument as for Theorem |^ we obtain 

Proposition 3.9. Let V = Tns{y)l{R) be a binary quadratic nonsymmetric operad with R 0. 
There is an isomorphism of nonsymmetric operads 

Du(P) = Bias □ r , TriiP) = Trias □ P , 



where □ denotes the white square product [ ]37| ] while Bias and Trias denote the nonsymmetric 
operads for the diassociative and triassociative algebras. 

4. Replicators and Average operators on operads 

In this section we establish the relationship between the duplicator and triplicator of an operad 
on one hand and the actions of the di-average and tri-average operators on the operad on the 
other hand. We will work with symmetric operads, but all the results also hold for nonsymmetric 
operads. 

4.1. Duplicators and di-average operators. Averaging operators have been studied for asso- 
ciative algebras since 1960 by Rota and for other algebraic structures more recently [[l], |], ^ |36l ]. 



Definition 4.1. Let (A, •) be a k-module A with a binary operation •. 

(a) A di-average operator on A is a k- linear map P : A — > A such that 

(21) P(x ■ Piy)) = Pix) ■ P(y) = P(P(x) ■ y), for all x,yeA. 

(b) Let /I G k. A tri-average operator of weight /I on A is a k-linear map P : A — > A such 
that Eq. (|lj) holds and 

(22) P{x)-P{y) = APixy), fora\\x,yeA. 

We note that a tri-average operator of weight zero is not a di-average operator. So we cannot 
give a uniform definition of the average operators as in the case of Rota-Baxter algebras of weight 
A. 

We next consider the operation of average operators on the level of operads. 

Definition 4.2. Let V = V(2) be an S-module concentrated in arity 2. 

(a) Let Vp denote the S-module concentrated in arity 1 and arity 2 with Vp(2) = V and 
Vp(l) = kP, where P is a symbol. Let T{Vp) be the free operad generated by binary 
operations V and an unary operation P id. 
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(b) Define Du(y) = V (g) (k H ©k h) as in Eq. (|l]), regarded as an S-module concentrated in 
arity 2. Define a linear map of graded vector spaces from Du(y) to Vp by the following 
correspondence: 



^: [^^j^ io o(id^P), (^J a> o(/'(g)id), forall G y, 

where o is the operadic composition. By the universality of the free operad, ^ induces a 
homomorphism of operads that we still denote by ^: 

^ : nSuiV)) ^ T(Vp). 

(c) Let P = T(V)/{Rp) be a binary operad defined by generating operations V and relations 
Rp. Let 

DAp := {oj o{P^P)-Po CO o(P0 id), CO o (P ® P) - P o co o{id®P) \ oj eV}. 
Define the operad of di-average !P-algebras by 

DA(^):='r(yp)/(R^,DA^). 
Let p\ : T{Vp) DA(!P) denote the operadic projection. 
Theorem 4.3. (a) Let V be a binary operad. There is a morphism of operads 

Du(f') DA(f'), 



which extends the map ^ given in Definition \^.2\ 
(b) Let A be a P-algebra. Let P : A ^ A be a di-average operator Then the following 
operations make A into a Du(P)-algebra: 

X Ajj := X Oj Piy), x\-jy := P{x) oj y, Vo^ e P{2), for all x,y eA. 



The proof is parallel to the case of triplicators in Theorem |4]^ for which we will prove in full 
detail. 

When we take P be the operad of the associative algebra, Lie algebra or Poisson algebra, we 
obtain the following results of Aguiar [[!]]. 

Corollary 4.4. (a) Let (A, ■) be an associative algebra and P : A — > A be a di-averaging 
operator Define two new operations on A by x \- y = P{x) ■ y and x Ay = x • P{y). Then 
(A, h, h) is an associative dialgebra. 

(b) Let (A, [, ]) be a Lie algebra and P : A — > Abe a di-averaging operator. Define a new 
operation on A by {x,y} = {P{x),y]. Then (A, {, }) is a left Leibniz algebra. 

(c) Let (A, ■, [, ]) be a Poisson algebra and let P : A ^ A be a di-averaging operator Define 
two new products on A by x o y := P(x) ■ y, and {x,y] := [P(x),y]. Then (A, o, {, }) is a 
dual left prePoisson algebra. 



Combining Theorem ^J] with Theorem |377| , we obtain the following relation between the 



Manin white product and the action of the di-average operator. It can be regarded as the in- 
terpretation of [ p6| . Theorem 3.2] at the level of operads. 



Proposition 4.5. For any binary quadratic operad P = 7~(y) liR), there is a morphism of operads 



Perm O'P ^ DA(:P), 
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defined by the following map 

Perm{2)OP{2) DA(;P), 

IJ.®(x) I — > (x) o {id (8) P), 
H' ®w 1-^ wo{P® id), OJ e P(2), 

where fi denotes the generating operation of the operad Perm. 

4.2. Triplicators and tri-average operators. In this section, we establish the relationship be- 
tween the triplicator of an operad and the action of the tri-average operator with a nonzero weight 
on the operad. For simplicity, we assume that the weight of the tri-average operator is one. 



Definition 4.6. Let V = V{2), Vp and T{Vp) as defined in Definition W2 



(a) Let Tri(y) = y(S>(k-l©kl-©k±)in Eq. (Q), seen as an S-module concentrated in arity 
2. Define a linear map of graded vector spaces from Tri(y) to Vp by the correspondence 

77: i'^]^ OJ o{iA®P), i'']^ OJ o{P®iA), i'^]^ OJ, 



where o is the operadic composition. By the universality of the free operad, rj induces a 
homomorphism of operads: 

77 : T{Tn{y)) ^ TiVp). 

(b) Let V = T{V)/{Rp) be a binary operad defined by generating operations V and relations 
Rp. Let 

TAp := {oj o{P®P)-Po OJ o{P(®id),oj o{P(®P)-Po OJ o(id(S)P), 
OJ o(P®P)- P o OJ \ OJ eV]. 

Define the operad of tri-average "P-algebras of weight one by 

TA('P):=TiVp)/(Rp,TAp). 
Let pi : T(Vp) — > TA(P) denote the operadic projection. 
We first prove a lemma relating triplicators and tri-average operators. 

Lemma 4.7. Let V = T{V)l{Rp) be a binary operad and let t e 7{V) with Lm(T). 

(a) For each f e Tri(T), we have 

(23) P or/if ) = ToP^" mod (Rp, TAp). 

(b) For ^ 7 c Lm(T), let Z'®"-' denote the n-th tensor power of P but with the component 
from J replaced by the identity map. So, for example, for the two inputs Xi and X2 ofP^^, 
we have P^^.IaH =p^i^ and /'®2,{.:i.a2| ={^^ id. Then for each fj e Trij(T), we have 

(24) r](fj) = To(P^-'') modiRp,TAp). 



Proof. @. We prove by induction on |Lm(T)| > 1. When |Lm(T)| = 1, r is the tree with one leaf 
standing for the identity map. Then we have ri{ Tri(r) ) = t, P o ri( Tri(T) ) = P = t o P. Assume 
the claim has been proved for t with \Lin(T)\ = k and consider a t with \Lin(T)\ = k + I. Then 
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from the decomposition r = V^^ r^, we have Tri(T) = Tri(T^) V/^\ Tri(r;.). Recall that Tri(r) is 

It) 

a set of labeled trees. For each t 6 Tri(T), there exist e Tri(T); and Tr e Tri(Tr) such that 



e <! V/^N fr, V/^^ fr,fi V/^^ fr ) • 



If T = V^^j T,., then we have 



Pocoo{{Po r]{fe)) ® r](fr)) 

a>o{{Po nijt)) (E) (P o riijr))) mod (R^, TAj>) 

oj o {{jt o p®IL'«(Tf)l) ^ o p®|Li«(T,.)i)) induction hypothesis) 

a;o(t^(8,t,)o/'®('=+i) 



Similarly, we have 



^ o ^( Vj^j t, ) = t o P^^'^+i) mod (R^, TA^), 
^ o ??( V/^N t, ) = t o P^^^^^^ mod (R^, TAy,). 



We again prove by induction on |Lm(T)|. When |Lm(T)| = 1, then x is the only leaf label of r 
and |Tri;c('^)l = 1- Thus we have 

77(t,) = 77W = X = T0(P«l--). 

Assume that the claim has been proved for all t with |L/n(T)| = k and consider t with |L/n(T)| = 
k + I. Write r = r^. Let 7 be a nonempty subset of Lm(T). If 7 c hin(Tc), then by the 

definition of Tri/(T), for each fjE Tri/(T), there exist f// e Tri/r^ and fj^r 6 TrioT^ such that 
Tj = fie V^^^j fir- Then we have 



= 0)0 {T]{fjj ^Po ri{fir)) 

= CO O ((Tf O p®|L'«(r.)l,^) ^ (^^ o p®IL'«(r.)l)J ^od (Ry,, TA^) 

(by induction hypothesis and Item (^) 

When 7 c Lm(Tr), the proof is the same. When 7 ^ hinirc) and 7 ^ Lm(Tr), for each 6 
Trijir), there exist f/,^ e Thjnun{Ti)Te and fy,, e Tri,,nLm(r,)Tr such that fj = f^ V/^n ty,,-. Then by 



the same argument we have 

riifj) = CO O {(Ti O p®|L«(r.)UnU„(r,)) ^ ^ p®|Lm(r,)|,7nLm(r,))J ^^^^ (j^^^ jj^^^ 
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= TO 1)'-' 

This completes the induction. 

□ 

Theorem 4.8. Let Vhe a binary operad. 

(a) There is a morphism of operads 

Tri(P) TA(^), 

which extends the map 77 given in Definition |^.6[ 

(b) Let A be a V-algebra. Let P : A — > Abe a tri-average operator of weight one. Then the 
following operations make A into a Th(P)-algebra: 

X -\jy = X Oj P(y), x\-jy = P{x) oj y, x-jy = X Oj y, for all oj e P(2). 



Proof. The second statement is just the interpretation of the first statement on the level of algebras. 
So we just need to prove the first statement. Let Rjnip) be the relation space of Tri(f ). By 
definition, the relations of Tri(f ) are generated by Tri j(r) for locally homogeneous r = 2, c,t; 6 
Rp, where J Q Lm(T;). By Eqs.(|3j) and (|4|), we have 

I' \ ^ \ 



Hence rj^Rj^^p)) c (Rp, TAp) and 77 induces a morphism of operads 

T) : Tn{P) TA{r). 

This proves the first statement. 



□ 



Corollary 4.9. (a) Let A be an associative algebra and let P : A — > A be a tri-average 
operator on A. Then the new operations defined in Theorem W^B^ makes it into an 
associative trialgebra. 

(b) Let L be a Lie algebra and let P : L — > L be a tri-average operator on L. Then the 
operations defined in Theorem [^.8| f^ make it into a triLeibniz algebra. 
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